965. 单值二叉树
https://leetcode.cn/problems/univalued-binary-tree/description/

分治，递归左子树和右子树

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时，才返回 true；否则返回 false。

bool isUnivalTree(struct TreeNode* root)
{
    if(root==NULL)
        return true;
    
    if(root->left&&root->val!=root->left->val)
        return false;
    if(root->right&&root->val!=root->right->val)
        return false;    

    return isUnivalTree(root->left)&&isUnivalTree(root->right);
}